package exp1.test2;

import org.junit.Test;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

import static org.junit.Assert.*;

/**
 * Created by 春旺 on 2017/9/25.
 */
public class mergeSortedListTest {
    mergeSortedList ma = new mergeSortedList();
    @Test
    public void mergeSortedArrayList() throws Exception {
       List alist = new ArrayList();
       alist.add(1);
        alist.add(3);
        alist.add(5);
        alist.add(7);
        List blist = new ArrayList();
        blist.add(2);
        blist.add(4);
        blist.add(4);
        blist.add(6);
        List clist = new ArrayList();
        clist.add(1);
        clist.add(2);
        clist.add(3);
       //clist.add(4);
        clist.add(4);
        clist.add(5);
        clist.add(6);
       clist.add(7);
        assertEquals(clist,ma.mergeSortedArrayList(alist,blist));
    }

    @Test
    public void mergeSortedLinkedList() throws Exception {
        List alist = new LinkedList();
        alist.add(1);
        alist.add(3);
        alist.add(5);
        alist.add(7);
        List blist = new LinkedList();
        blist.add(2);
        blist.add(4);
        blist.add(6);
        List clist = new LinkedList();
        clist.add(1);
        clist.add(2);
        clist.add(3);
        clist.add(4);
        clist.add(5);
        clist.add(6);
        clist.add(7);
        assertEquals(clist,ma.mergeSortedArrayList(alist,blist));

    }


}